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LISTING OF THE CLAIMS 

1 . (Original) A method for placing and routing a design on an integrated 
circuit, said design having a plurality of objects, said method comprising: 

(a) performing incremental placement on a routed design; 

(b) generating a new routed design using incremental routing based on 
results of said incremental placement; 

(c) storing said new routed design if its quality is superior to that of said 
routed design; and 

repeating said (a), (b), and (c) steps until a predetermined criterion is met. 

2. (Original) The method of claim 1 further comprising a step of performing timing 
analysis prior to step (a) to obtain timing information 

3. (Original) The method of claim 2 wherein said incremental placement is based 
on said timing information. 

4. (Original) The method of claim 2 wherein said incremental routing is based on 
said timing information. 

5. (Original) The method of claim 2 further comprising a step of selecting a set of 
connections that need to be improved, and said incremental placement operates only 
on said set of connections. 

6. (Original) The method of claim 5 wherein said set of connections is selected 
based on deviation of said timing information from a predetermined constraint. 

7. (Original) The method of claim 1 wherein said quality is measured based on 
timing performance of said new routed design. 
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8. (Original) The method of claim 1 wherein said incremental placement is based 
on routing congestion. 

9. (Original) The method of claim 1 wherein said incremental placement is based 
on unrouted pins in said routed design. 

1 0. (Original) The method of claim 1 further comprising a step of selecting a set of 
connections that need to be improved, and said incremental placement operates only 
on said set of connections. 

1 1 . (Original) The method of claim 1 wherein said incremental placement uses 
externally supplied parameters to guide its operations. 

12. (Original) The method of claim 1 1 wherein one of said parameters is 
associated with distances said objects can move. 

1 3. (Original) The method of claim 1 2 wherein said distances vary with number of 
times said incremental placement has been performed. 

14. (Original) The method of claim 1 1 wherein one of said parameters is 
associated with specifying a set of connections to consider. 

1 5. (Original) The method of claim 1 1 wherein one of said parameters is 
associated with specifying a set of locked objects. 
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